Search results for " FPGA-based prototyping"

showing 8 items of 8 documents

Design Space Exploration of Parallel Embedded Architectures for Native Clifford Algebra Operations

2012

In the past few decades, Geometric or Clifford algebra (CA) has received a growing attention in many research fields, such as robotics, machine vision and computer graphics, as a natural and intuitive way to model geometric objects and their transformations. At the same time, the high dimensionality of Clifford algebra and its computational complexity demand specialized hardware architectures for the direct support of Clifford data types and operators. This paper presents the design space exploration of parallel embedded architectures for native execution of four-dimensional (4D) and five-dimensional (5D) Clifford algebra operations. The design space exploration has been described along wit…

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniSpeedupTheoretical computer scienceComputer sciencebusiness.industryDesign space explorationMachine visionClifford algebraClifford algebra Computational geometry Embedded coprocessors Application-specific processors Design space exploration FPGA-based prototypingRoboticsComputer graphicsSoftwareHardware and ArchitectureComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONArtificial intelligenceElectrical and Electronic EngineeringVariety (universal algebra)businessSoftwareIEEE Design & Test of Computers
researchProduct

An Embedded, FPGA-based Computer Graphics Coprocessor with Native Geometric Algebra Support

2009

The representation of geometric objects and their transformation are the two key aspects in computer graphics applications. Traditionally, computer-intensive matrix calculations are involved in modeling and rendering three-dimensional (3D) scenery. Geometric algebra (aka Clifford algebra) is attracting attention as a natural way to model geometric facts and as a powerful analytical tool for symbolic calculations. In this paper, the architecture of Clifford coprocessor (CliffoSor) is introduced. CliffoSor is an embedded parallel coprocessing core that offers direct hardware support to Clifford algebra operators. A prototype implementation on a programmable gate array (FPGA) board is detailed…

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniSpeedupCoprocessorComputer scienceClifford algebraParallel computingRendering (computer graphics)Computer graphicsGeometric algebraHardware and ArchitectureComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONElectrical and Electronic EngineeringClifford algebra Computational geometry Embedded coprocessors Application-specific processor FPGA-based prototypingField-programmable gate arraySoftwareEuclidean vector
researchProduct

Embedded Coprocessors for Native Execution of Geometric Algebra Operations

2016

Clifford algebra or geometric algebra (GA) is a simple and intuitive way to model geometric objects and their transformations. Operating in high-dimensional vector spaces with significant computational costs, the practical use of GA requires dedicated software and/or hardware architectures to directly support Clifford data types and operators. In this paper, a family of embedded coprocessors for the native execution of GA operations is presented. The paper shows the evolution of the coprocessor family focusing on the latest two architectures that offer direct hardware support to up to five-dimensional Clifford operations. The proposed coprocessors exploit hardware-oriented representations o…

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniTheoretical computer scienceCoprocessorInverse kinematicsbusiness.industryApplied MathematicsClifford algebraGeometric algebra Embedded coprocessors Application-specific processors FPGA-based prototyping.02 engineering and technologyParallel computingData type020202 computer hardware & architectureGeometric algebraSoftware0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingField-programmable gate arraybusinessVector spaceMathematicsAdvances in Applied Clifford Algebras
researchProduct

ConformalALU: A Conformal Geometric Algebra Coprocessor for Medical Image Processing

2015

Medical imaging involves important computational geometric problems, such as image segmentation and analysis, shape approximation, three-dimensional (3D) modeling, and registration of volumetric data. In the last few years, Conformal Geometric Algebra (CGA), based on five-dimensional (5D) Clifford Algebra, is emerging as a new paradigm that offers simple and universal operators for the representation and solution of complex geometric problems. However, the widespread use of CGA has been so far hindered by its high dimensionality and computational complexity. This paper proposes a simplified formulation of the conformal geometric operations (reflections, rotations, translations, and uniform …

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniCoprocessorComputer scienceClifford algebraConformal geometric algebraConformal mapImage processingParallel computingImage segmentationComputational geometryTheoretical Computer ScienceGeometric algebraOperator (computer programming)Computational Theory and MathematicsConformal geometric algebra five-dimensional clifford algebra computational geometry embedded coprocessors systems-on-programmable-chip FPGA-based prototyping medical imaging segmentation 3D modeling Volume registration Growing Neural Gas marching spheres iterative closest point (ICP) thin-plate spline robust point matching (TPS-RPM)Hardware and ArchitectureScalingSoftwareIEEE Transactions on Computers
researchProduct

An Optimized Architecture for CGA Operations and Its Application to a Simulated Robotic Arm

2022

Conformal geometric algebra (CGA) is a new geometric computation tool that is attracting growing attention in many research fields, such as computer graphics, robotics, and computer vision. Regarding the robotic applications, new approaches based on CGA have been proposed to efficiently solve problems as the inverse kinematics and grasping of a robotic arm. The hardware acceleration of CGA operations is required to meet real-time performance requirements in embedded robotic platforms. In this paper, we present a novel embedded coprocessor for accelerating CGA operations in robotic tasks. Two robotic algorithms, namely, inverse kinematics and grasping of a human-arm-like kinematics chain, ar…

conformal geometric algebraSettore ING-INF/05 - Sistemi Di Elaborazione Delle Informazioniapplication-specific processorsComputer Networks and CommunicationsHardware and ArchitectureControl and Systems EngineeringSignal Processingcomputational geometryFPGA-based prototypingElectrical and Electronic Engineeringapplication-specific processors; Clifford Algebra; computational geometry; conformal geometric algebra; FPGA-based prototyping; grasping; human-like robotic arms; inverse kinematics
researchProduct

A Family of Embedded Coprocessors with Native Geometric Algebra Support

2015

Clifford Algebra or Geometric Algebra (GA) is a simple and intuitive way to model geometric objects and their transformations. Operating in high-dimensional vector spaces with significant computational costs, the practical use of GA requires, however, dedicated software and/or hardware architectures to directly support Clifford data types and operators. In this paper, a family of embedded coprocessors for the native execution of GA operations is presented. The paper shows the evolution of the coprocessor family focusing on the latest two architectures that offer direct hardware support to up to five-dimensional Clifford operations. The proposed coprocessors exploit hardware-oriented represe…

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniGeometric Algebra Embedded Coprocessors Application- Specic Processors FPGA-based Prototyping
researchProduct

Fixed-size Quadruples for a New, Hardware-Oriented Representation of the 4D Clifford Algebra

2010

Clifford algebra (geometric algebra) offers a natural and intuitive way to model geometry in fields as robotics, machine vision and computer graphics. This paper proposes a new representation based on fixed-size elements (quadruples) of 4D Clifford algebra and demonstrates that this choice leads to an algorithmic simplification which in turn leads to a simpler and more compact hardware implementation of the algebraic operations. In order to prove the advantages of the new, quadruple-based representation over the classical representation based on homogeneous elements, a coprocessing core supporting the new fixed-size Clifford operands, namely Quad-CliffoSor (Quadruple-based Clifford coproces…

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniSpeedupCoprocessorbusiness.industryApplied MathematicsClifford algebraUniversal geometric algebraOperandAlgebraGeometric algebraClifford algebra computational geometry embedded coprocessors application-specific processor FPGA-based prototypingAlgebraic operationComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONbusinessRepresentation (mathematics)Computer hardwareMathematics
researchProduct

Design and implementation of an embedded coprocessor with native support for 5D, quadruple-based Clifford algebra

2013

Geometric or Clifford algebra (CA) is a powerful mathematical tool that offers a natural and intuitive way to model geometric facts in a number of research fields, such as robotics, machine vision, and computer graphics. Operating in higher dimensional spaces, its practical use is hindered, however, by a significant computational cost, only partially addressed by dedicated software libraries and hardware/software codesigns. For low-dimensional algebras, several dedicated hardware accelerators and coprocessing architectures have been already proposed in the literature. This paper introduces the architecture of CliffordALU5, an embedded coprocessing core conceived for native execution of up t…

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniCoprocessorSpeedupComputational Theory and MathematicsClifford algebra Computational geometry Embedded coprocessors Application-specific processors FPGA-based prototypingHardware and ArchitectureComputer scienceClifford algebraParallel computingComputational geometryField-programmable gate arraySoftwareTheoretical Computer Science
researchProduct